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Abstract. We define the relative Cuntz-Krieger algebras associated to finitely 
aligned higher-rank graphs. We prove versions of the gauge-invariant unique- 
ness theorem and the Cuntz-Krieger uniqueness theorem for relative Cuntz- 
Krieger algebras. 



1. Introduction 



Cuntz-Krieger algebras associated to directed graphs and their analogues have 
been of significant interest recently, due in large part to the explicit relationship 
between the loop-structure of a graph and the ideal structure of its Cuntz-Krieger 
algebra. 

A directed graph E consists of a collection E'^ of vertices, a collection E^ of 
edges joining the vertices, and maps r, s : E^ — > which indicate the ranges 
and sources of the edges. The Cuntz-Krieger algebra of E, denoted C*{E), is the 
universal algebra generated by mutually orthogonal projections {py : v £ E^} and 
by partial isometries {se '■ e G E^} with mutually orthogonal range projections 
such that for e G E^, we have s*Se = Ps{e) and such that whenever v € E'^ satisfies 
< |r^-'^(w)| < oo, we have 



The universal property of C*{E) ensures that it carries a strongly continuous 
gauge action 7 of T'^ satisfying Jzipv) — Pv and 7z(se) — z ■ Se for all e E E^ and 
V G E^. The gauge-invariant ideal structure of C*{E) was studied in J. . Here Bates 
et al. identified the saturated, hereditary subsets H of E^, and showed that a large 
class of gauge- invariant ideals in C* (£') correspond to subgraphs r^^{H) C E where 
H is saturated and hereditary; the ideal associated to r^^{H) is denoted Ih, and 
contains the Cunz-Krieger algebra C*{r~^{H)) as a full corner. Ideally, the quotient 
C*{E)/Ih would be isomorphic to the Cuntz-Krieger algebra C*(s~^(£'" \ H)) of 
the complementary subgraph. In fact, to realise C*{E)/Ih as a Cuntz-Krieger 
algebra, one needs to append sources (that is, vertices v such that r~^{v) is empty) 
to s~^(i?° \ H) to obtain what is referred to in |2 as the quotient graph E/H. 
Using the uniqueness theorems for Cuntz-Krieger algebras. Bates et al. show that 
C*{E)/Ih is canonically isomorphic to the Cuntz-Krieger algebra C*{E/H) |2 
Proposition 3.4], and thereby identify the remainder of the gauge-invariant ideals 
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in C*{E) 12 Theorem 3.6]. They also produce a condition on E under which all 
ideals of C*{E) are gauge-invariant Corollary 3.8]. 

In recent work lUl Section 3] , Muhly and Tomforde study the relative graph alge- 
bras C*{E, V) of directed graphs E using a construction which once again involved 
appending sources to E, and show that the Cuntz-Krieger algebra C*{E/H) of the 
quotient graph is canonically isomorphic to a relative graph algebra associated to 
s-i(-E°\i?). 

For higher-rank graphs, the situation is more complicated. A higher-rank graph 
A can be thought of as a graph in which the paths have a shape or degree in N*^ 
rather than a length in N. Associated to each higher-rank graph A there is a C*- 
algebra C* (A) generated by partial isometrics associated to paths in A and carrying 
a strongly continuous gauge action 7 of T'^. The decompositions of a path in A 
must be in bijcctive correspondence with the decompositions of its degree in N*^; 
this is called the factorisation property. The factorisation property poses significant 
complications for an analysis of the gauge-invariant ideals of C*(A) using methods 
like those of 2 . The point is that it is not clear how to generalise the quotient 
graph construction from 2 to the higher-rank setting: because of the factorisation 
property, the addition of a source locally will have global effects on the higher-rank 
graph, so it is unclear how to reconcile multiple such operations. 

In this paper we analyse the relative Cuntz-Krieger algebras associated to higher- 
rank graphs A with a view to studying the gauge-invariant ideal structure of C* (A) . 
Since the analysis of relative graph algebras in ^ involves appending sources to 
graphs, we would face the same difficulties in generalising it to the higher-rank set- 
ting as we would face in generalising the quotient graph construction of 2 . Instead, 
we study the relative Cuntz-Krieger algebras of finitely aligned higher-rank graphs 
by regarding them as universal objects generated by families of partial isometrics. 
Our main objective is to establish versions of the gauge-invariant uniqueness theo- 
rem and the Cuntz-Krieger uniqueness theorem for relative Cuntz-Krieger algebras 
associated to higher-rank graphs, and we achieve these aims in Theorem 16.11 and 
Theorem 16.31 The motivation for this is that the roles played by C*{E/H) and 
the usual uniqueness theorems for graph algebras in will be filled by a relative 
Cuntz-Krieger algebra associated to s^^{hP\H) and the uniqueness theorems The- 
orem 16.11 and Theorem 16.31 in an analysis of the gauge-invariant ideal structure of 
C*(A) for a finitely aligned fc-graph A. 

In Section 12 we given the definition of a /c-graph and establish the notation 
we will need in later sections. In Section 13 we associate a relative Cuntz-Krieger 
algebra C*(A; S) to each pair A, £ where A is a finitely aligned fc-graph, and f is a 
collection of finite exhaustive subsets of A. We establish the existence of the core 
subalgebra C*{K]£)'^ which is the fixed-point algebra for the gauge action, and 
adapt the methods of Section 3] to show that C*{K\Sy is AF. In Section^ 
we say what it means for a collection £ of finite exhaustive sets to be satiated, and 
for such £ we use the description of C*{K]£)^ obtained in Section O to establish 
elementary conditions on a relative Cuntz-Krieger (A; f )-family under which it 
determines an injective homomorphism of C* (A; In Sectional we show how 
to produce from an arbitrary collection £ of finite exhaustive sets an enveloping 
collection £ such that £ is satiated and C*{K\£) — C*{A;£). In Sectional we 
prove versions of the gauge-invariant and Cuntz-Krieger uniqueness theorems for 
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C*{A;£) when £ is satiated; the results of Section El show how to apply these 
theorems to C*{A;£) when £ is not satiated. 

2. Higher-rank graphs 

We regard N'' as an additive semigroup with identity 0. For m,n e N'', we 
write mW n for their coordinate-wise maximum and to A n for their coordinate- wise 
minimum. 

Definition 2.1. Let fc e N \ {0}. A graph of rank k, or k-graph, is a pair (A, d) 
where A is a countable category and d is a functor from A to N*^ which satisfies the 
factorisation property: For all A £ Mor(A) and all to, n e such that d(A) = m+n, 
there exist unique morphisms fi and v in Mor(A) such that = m, (i(i^) = n 
and A = /iz/. 

Since we are regarding fc-graphs as generalised graphs, we refer to elements of 
Mor(A) as paths and to elements of Obj(A) as vertices and we write r and s for 
the codomain and domain maps. 

The factorisation property allows us to identify Obj(A) with {A G Mor(A) : 
d{X) =0}. So we write A G A in place of A G Mor(A), and when d{X) = 0, we 
regard A as a vertex of A. 

Given A G A and i? C A, we define XE := {A/i : /i G E,r{ii) ~ s{X)} and 
EX :— {/iA : fi G E, s(/i) = ^(A)}. In particular if d{v) = 0, then is a vertex of A 
and vE = {A G -E : r(A) = v}; similarly, Ev = {A G A : s(A) = v}. We write 

A" := {A G A : d{X) = n}. 

The factorisation property ensures that if / < to < n G N''" and if d{X) — n, then 
there exist unique paths denoted A(0, Z), A(/, m) and A(to, n) such that d{X{0, 1)) = I, 
d{X{l, to)) = m — l, and d{X{m, n)) — n~m and such that A = A(0, l)X{l, m)X{m, n). 

Given k G N\{0}, and fc-graphs (Ai, di) and (A2, ^2), we call a covariant functor 
cc : Ai ^ A2 a graph morphism if it satisfies d2 ° x = di. 

Definition 2.2. Let (A, d) be a fc-graph. Given /i, G A, we say that A is a 
minimal common extension of and u if d{X) = V d{v), A(0,d(/x)) = /i, and 
A(0, d{v)) = V. We denote the collection of all minimal common extensions of jjL 
and V by MCE(/x, v). We write A"""(/^, u) for the collection 

A'"'"(^, I/) := {(a, /3) G A X A : = iy/? G MCE(/x, v)}. 

If £' C A and /i G A, then we write Ext(/i; E) for the set 

Ext(/i; E) {a G s(m)A : (a, ^) G A"""(^, v) for some z/ G 

of extensions of ^ with respect to E. We say that A is finitely aligned if MCE(/x, v) 
is finite (possibly empty) for all /x, 1/ G A. 

Let w G A" and E C wA. We say that £^ is exhaustive if Ext (A; i?) is nonempty 
for all A G wA. 

Lemma 2.3. Let (A, d) he a finitely aligned k-graph, let v G A'', let E C vK he 
finite and exhausitve, and let fi G vA. Then Ext(/^; E) is a finite exhaustive subset 
of s{p)A. Moreover /i G EA if and only if s{p) G Ext(/i; E). 

Proof. Let E' := Ext(/Lt; E). Since E is finite and A is finitely aligned we know that 
E' is finite, and E' C s(/x)A by definition, so we need only check that E' is exhaus- 
tive. Let a G s(/i)A. Since E is exhaustive, there exists X € E with A™'"(A, /Ltfr) ^ 0, 
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say (a,/3) e A''^'"(A, ^cr). So Aa = Setting r {ficr (3) {d{fi) , d{X) V we 

have T G Ext(/i; {A}) C -E' by the factorisation property, and fia(3 = /irr' for some 
r'. But then the factorisation property gives = rr', so {aP){0,d{a) V d(r)) G 
MCE(cr, r). Since ct g s(/i)A was arbitrary, it follows that E' is exhaustive. The 
last statement of the lemma follows from the factorisation property. □ 

3. Relative Cuntz-Krieger algebras 

Notation 3.1. Let (A, rf) be a finitely aligned /c-graph. We define 

FE(A) := UueAf)!-^ C uA \ {v} : E is finite and exhaustive}. 

For E e FE(A) we write r{E) for the vertex w e A° such that E C vK. 

Definition 3.2. Let (A,(i) be a finitely aligned fc-graph, and let £ be a subset of 
FE(A). A relative Cuntz-Krieger (A; £) -family is a collection {tx '■ A G A} of partial 
isometrics in a C*-algebra satisfying 

(TCKl) {ty : V G A°} is a collection of mutually orthogonal projections; 

(TCK2) txt^ = whenever s(A) = r(^); 

(TCK3) tlt^ - E(o,/3)eA»in(A,M) to^ip all A,m e A; and 

(CK) nAeE(^r(£) - txtl) = for aU Ee£. 

Remark 3.3. Relation (CK) is well-defined because (TCK3) ensures that the pro- 
jections {txt*x : A G A} pairwise commute. Note also that (TCK3) together with 
the C*-identity show that ty ^ for all i; G A" if and only if tx ^ for all A G A. 

For each finitely aligned /c-graph A, and each subset £ of FE(A) there exists a 
C*-algebra C*{A;£) generated by a relative Cuntz-Krieger (A;£)-family {s£(A) : 
A G A} which is universal in the sense that if {tx : A G A} is a relative Cuntz- 
Krieger (A; i?)-family in a C*-algebra B, then there exists a unique homomorphism 
Trf : C*(A;£) B such that Trf (sf (A)) = tx for aU A G A. 

For z — {zi,...,Zk) G T*^ and n = (ni, . . . , n^) G N*^, we write z" for the 
product HiLi -^i"' ^ ^- The miivcrsal property of C*{A;£) guarantees that there 
exists a strongly continuous gauge action 7 of T*^ on C*(A; £) such that 72(5^ (A)) = 
2;<i(-^)sg(A) for all A G A. Averaging over this gauge action gives a faithful conditional 
expectation $g from C*{A;£) to the fixed point algebra 

C7*(A; £)-< = span{s£(A)s£(Ai)* : d(A) = 

We refer to C*{A;£)'^ as the core of C*{A;£). The remainder of this section is 
devoted to showing that C*{A;£)'' is AF. This material is adapted directly from 
H Section 3]. 

Recall from that for a finitely aligned fc-graph (A, d) and a finite subset E C A, 
the set HE is the smallest subset of A such that E C HE and such that 

(3.1) X,fi,(TEG with d{\) = d{fi) and s(A) — s(/i) implies A Ext(/i; {a}) C G. 

We write UE Xd,s HE' for the set {(A, e UE x UE : d{X) = d{fi), s(A) = s(/^)}. 
Lemma 3.2 of [5] shows that HE is finite, that if A,/i G Hi? Xd.s HE', then for 
G s(A)A, we have Xv G HE if and only if fiiy G Hi?, and that if A, /i G HE' and 

(a,/3) G A'"'"(A,Ai), then Aa G HE. 
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Definition 3.4. Let (A, d) be a finitely aligned fc-graph, let i? C A be finite, let 
£ C FE(A) and let {t\ : X e A} be a relative Cuntz-Krieger (A; f )-family. We 
define 

M^E - span{txt; : {X, fi) G UE Xd,s TIE}. 
For X,fie HE Xd,s TIE, we define 

(3.2) 0(Oa,^=^a( n iUx)-tJt))t;. 

It is straightforward to check that Lemmas 3.2 and 3.11 and Proposition 3.9 of [H] 
apply to any family of partial isometries satisfying (TCK1)-(TCK3); for details see 
|1(JI Chapter 3]. Hence each is a finite-dimensional C*-algebra [HI Lemma 3.2]. 
Moreover, for all (A, {a, r) G HE x^^ g HE, we have 

(3.3) (e(t)?,^)* = ewnf and e^n^ewnf = 5^,,,e(t)n,f 

by ini Proposition 3.9], and for A, G HE x^i s HE, we have 

(3.4) t^tt^ExueUEm"^^,,. 
by Lemma 3.11]. 

We can now show that the core is AF, and give a condition under which a 
representation of C*{A;£) is faithful on the core. 

Proposition 3.5. Let (A, d) be a finitely aligned k-graph, and let £ be a subset 
o/FE(A). Then C*{A;£)'^ is an AF algebra. If {tx : X £ A} is a relative Cuntz- 
Krieger {A; £)- family, then 7rf is injective on C*(A;£)'^ if and only if 0(i)^^ is 
nonzero whenever Q{ss)^^^ is nonzero. 

Proof. We have C*{A;£y = UbcA finite ^nB' so C*{A;£)^ is an AF algebra. If 
i? is a finite subset of A, then l|3.3|) shows that {0(5^)^^ : (A,^) G HE x^^s 
HE, 0(s£)a^ 7^ 0} is a collection of nonzero matrix units, and (|3.4() shows that these 
matrix units span M^^. So if 0(i)^^ is nonzero whenever 0(s£)^^ is nonzero, 
then Trf is injective on each M^^, and hence on C*{A;£)'^ by ^ Lemma 1.3]. □ 

4. Nonzero matrix units and the ^-compatible boundary path 

representation 

In this section, we identify the satiated subsets of FE(A), and when £ is satiated, 
we characterise the ©(sf:)^;'^ which are nonzero in C*(A; £). 

Definition 4.1. Let (A, d) be a finitely aligned fc-graph. We say that a subset 
£ C FE(A) is satiated if it satisfies 

(51) liG e£ and E G FE(A) with GdE then E e£. 

(52) If G G f with r(G) = w and if /X G ?;A \ GA, then Ext(^; G) G £. 

(53) If G G £ and < nA < d{X) for each A G G, then {A(0, ^a) : A G G} G £. 

(54) If G G G' C G, and G'^ e £ with r(G^) = s(A) for each A G G', then 
((G\G')u(UAeG' ^G'a)) g5. 

The remainder of this section is devoted to proving the following theorem. 

Theorem 4.2. Let (A, d) be a finitely aligned k-graph, and suppose that £ C FE(A) 
is satiated. Let {t\ : X G A} be a relative Cuntz-Krieger {A; £)-family. The homo- 
morphism is injective on G*(A;f)^ if and only if 
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(1) tv ^ for all V e A°, and 

(2) UxepitriF) - txtl) ^ for all F e FE(A) \ £. 

To prove Theorem 14.21 we construct a representation of C*(A; £) which satisfies 
conditions (f) and (2). As usual, we obtain this representation by definining an 
appropriate boundary-path space. 

Recall from jHj that for k gN and m G (NUjcxo})'^, the fc-graph ilk.m has vertices 
{rt G N*^ : 71 < m}, morphisms {(711,712) ■ 'ni,n2 G N'^,rii < ^2 < m}, degree map 
d{{ni, 712)) = 7i2 — 7ii and range and source maps r({ni, 712)) = tii, s{{ni, 712)) = 712- 

Definition 4.3. Let (A, d) be a finitely aligned fc-graph, and let £ C FE(A) be 
satiated. We say that a graph morphism x : flk,m ^ A is an £-compatible boundary 
path of A if for every n e N*"' such that n < m, and every E G £ such that 
r{E) = x{n), there exists \ E E such that x{n,n + d{X)) — X. We denote the 
collection of all f -compatible boundary paths of A by d{A;£). We write d{x) for 
77T, and r(x) for a;(0). 

If X G d{A;£) and A G Ar{x) then there is a unique graph morphism Ax : 
^k,d{x)+d{x) A such that (Aa;)(0, c?(A)) = A and {Xx){d{X),n + d{Xj) — x{0,n) for 
all n < d{x). Likewise, if n G N*^ with n < d{x), there is a unique graph morphism 
xlfi'^^ : ^k.dix)-n ~^ A such that x\n^^\o, m) = x{n, n + m) whenever n + m < d{x). 
These two constructions are inverse to each other in the sense that 

(4.1) {Xx)\f^lf =x^ {x{0,n)){x\^^'''>) foraUAG Ar(a;) andaU7i<d(x). 

Lemma 4.4. Let (A, 0?) be a finitely aligned k- graph, and let £ C FE(A) be satiated. 
Let X G d{A;£). If n G N'' with n < d{x), then xlt^""^ G d{A;£), and if X e Ar{x), 
then Xx G d{A; £). 

Proof. For the first statement, just note that each vertex on a;|$^^^^ is also a vertex on 
X. For the second statement, suppose n G N'"' with n < d{Xx), and suppose E G £ 



with r{E) = {Xx){n). Let A' = {Xx){n,n \/ d{X)), and let x' — x\^n^jd.(x))-d(\)' 
that (Aa;)!^^*'^^'' = X'x\ and x' G d{A;£) by the first statement of the lemma. We 
must show that there exists /x G i? such that (A'a;')(0, c?(/i)) = /i. If there exists 
fi € E with d{fi) < d{X') and A'(0, d(/i)) = /i, we are done, so we may assume 
that A' ^ EA. By (S2), we have Ext(A',£;) G £, and r(Ext(A', S)) = s(A') = r{x') 
by definition. Since x' G d{A;£), it follows that there exists a G Ext(A';i<^) such 
that x'{0,d{a)) = a; equivalently, there exists ji € E and (a,/?) G A™™(A',/i) 
such that a — x'(0,d(a)). But now X'a — /i/3, and in particular, {X!x'){Q^d{^)) = 
(A'x'(0, d{a))) (0, d(p)) = (^/3)(0, di^i)) = M. □ 

Definition 4.5. Let (A, d) be a finitely aligned fc-graph and let £ C FE(A) be 
satiated. Define partial isometrics {5'£-(A) : A G A} C B{i'^{d{A; £))) by 



so 



if s(A) — r{x) 
otherwise. 



Lemma 4.6. Let (A, d) be a finitely aligned k-graph and let £ C FE(A) be satiated. 
The collection {Ssi^X) : A G A} is a relative Cuntz-Krieger {A; £)-family which we 
call the f-compatible boundary-path representation of A. 
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Proof. First notice that Lemma lOI ensures that for A 6 A and x G d{A;£), we 
have 

(4.2) SsiXye^ = \ ""^^w 

[0 otherwise. 

For V e A", we have that S£{v) is the projection onto spanjex : x £ vd{A;£)} 
and hence {S£{v) : v G A"} are mutually orthogonal projections, establishing 
(TCKl). Since composition in the category A is associative, (TCK2) is straight- 
forward to check. To see (TCK3) one uses (|4.2|l to apply both SsiX)* Ssin) and 
S(a /3)GAn"n(A arbitrary basis element Cx', calculations like 

those of 17! Example 7.4] show that the two agree. Finally, for condition (CK) let 
X e d{A;£) and E e £ with r{E) = r{x) = x{0). Then x{0,n) e E for some n < 
d{x) by definition oid{A;£), and we have [S£{x{0)) - S£{x{0,n))S£{x{0,n))*)ex = 
by 631) and (g^. Since {S£{x{0)) - 5£(x(0, n))5£(x(0, ti))*) is a term in 
IlAeB ~ •S£(A)s£(A)*), it follows that the kernel of the latter contains 

ex- Since x e d{A;£) and E E £ were arbitrary, this establishes (CK). □ 

Lemma 4.7. Let (A, d) be a finitely aligned k-graph, let £ be a satiated subset of 
FE(A), and let v€A°. Then 

(1) vd{A;£) is nonempty. 

(2) IfFev FE(A) \ £, then vd{A; £) \ Fd{A\ £) is nonempty. 

To prove Lemma 14.71 we first need the following technical lemma. 

Lemma 4.8. Let (A, d) be a finitely aligned k-graph, and suppose that £ C FE(A) 
is satiated. Suppose that E ^ £ and that F C r{E)A \ A° is finite and satisfies 



1 Ext(^;F) G 



Then F e£. 



Proof Define G := E \ FA, and for each fj. e G, let G^ Ext(^; F). Then each 
G £ by hypothesis, so (S4) gives 

E' :=((i?\G)u(U^gGA*G^)) 
For A G E\G we have A(0, n) ^ F for some n; in this case, let n\ :— n. Since E E £ 
we have iSnA" = and hence n\ > 0. For /x G G and A G /iG^, we have X = fj.f] for 
some P G Ext(/i; F), so there exists a € F and a G A such that {a, (3) G A"""((T, /i). 
Hence 

A(0, d{a)) = (m/3)(0, d{a)) = {aa){Q, d{a)) = a e F; 
in this case, set n\ d{a). Since F n A° = by hypothesis, we have that n\ > 0. 
Now E" := {A(0,nA) : A G £"} C F. But E' G £, and hence (S3) ensures that 
E" G £. Since E" C F and F is finite, it now follows from (SI) that F e £. □ 

To prove Lemma ETI we also need the following a result due to Farthing, Muhly 
and Yeend. 

Lemma 4.9 (Farthing, Muhly and Yeend, 2003). Let {A,d) be a k-graph. For 
V G A°, E C vA, Ai G vA, and A2 G s(Ai)A, we have Ext(A2; Ext(Ai; F)) = 
Ext(AiA2;£;). 
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Proof. The result is proved in P], currently in draft form; a proof also appears in 
[ini Appendix A]. □ 

Proof of Lemma \J7J\ The proofs of both statements of Lemma ITTfl proceed by con- 
structing an ^-relative boundary path with the desired properties. The two con- 
structions have a great deal in common, but the construction for statement (2) is 
somewhat more complicated. To avoid duplication, we present the full text of the 
proof of statement (2) below, but we typeset those parts of the proof which are 
germane only to statement (2) in slanted text, and enclose them in square brackets 
[like this]. 

Define P : (N \ {O})^ ^ (N \ {0}) by 

„, - (m + n — l)(m + n — 2) 
P[m, n) :— + m. 

Then P is the position function corresponding to the diagonal listing of (N \ {0})^ 
in the sense that if {m,n) is the term in the diagonal listing, then P{m,n) = I. 
For aU I e N \ {0}, define := P'^O- Fix v € A° [and Gx F e wFE(A) \f ]. 

We claim that there exist a sequence {A; : I > 1} C vA and listings {Eij : j > 1} 
of s{Xi)£ for alH > 1 satisfying 

(i) A,+i(0,d(AO) = A,foraUZ>l, 

(ii) A;+i (d(Ai, ), c?(A;+i)) belongs to i?i,j,A for alH > 1. 
[(Hi) Ext(A/+i; P) belongs to FE(A) \ £ for all I > 0.] 

We prove the claim by induction on I. For a basis case, let ^ = and define 
A;+i = Ai := V. For each w E A'-\ the collection of finite subsets of wA is countable 
because A is countable. In particular, wS is countable. Let {Pij : j € N \ {0}} be 
any listing of v£. Note that (i) and (ii) are trivial in this case because I = [and 
(Hi) is satisfied because Ext(u; P) = P] . 

Now suppose as an inductive hypothesis that ^ > 1, and that A„ and {En.j : j > 
1} exist and satisfy (i) and (ii) [and (Hi)] for 1 < n < I. 

Let A-j :— A; (d(Ai, ), c?(A;)) . Notice that i; < I, so Pi,j, S s(Ai,)£^ has already 
been defined by the inductive hypothesis. Suppose first that A-^ belongs to Pi, j,A. 
Define A/+i := A;, and Pi,^i,j := Pi, j for all j > 1. We have that Az+i satisfies (i) 
by definition, and satisfies (n) because we supposed A-^ to belong to Pi,j-,A. [We 
have that A/+i satisfies (Hi) because A/ satisfies (Hi) by the inductive hypothesis^ 

Now suppose that A', does not belong to Pi, j, A. Let P := Ext(A', ; Ei^,j^). Then 
E ^ $ because Pi,j, S FE(A). For a S P we have that A,-, a — ^(3 for some 
1.1 E E and (a,/?) g A™'"(A', , /i). It follows that for any vi+i in P we have that 
A;+i A/i^;-|_i satisfies (ii). Such a choice of A/+i trivially satisfies (i). 

[To complete the construction of we need only show that there exists a 

choice of vi+i e P suci that Aj+i := XiMi+i also satisfies (Hi). Since A; satisfies 
(Hi), we have that Fi := Ext(A/;P) belongs to FE(A) \ £. By the contrapositive 
of Lemma there exists a £ E \ P;A sucfi that Ext(a; P/) ^ £. But Lemma U^ 
ensures that Ext(a; Fi) e FE(A), so Ext(a;P;) g FE(A) \£. Let vi+i := a, and 
define A/+i := A/t^;-|_i. Then 



(4.3) Ext(A/+i;P) ==Ext(A/i/,+i;P) =Ext(z^,+i;Ext(A/;P)) 
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by Lemma IT^ But Ext(Ai;i^) = Fi by cleGnition, so ()4.3|l gives Ext(A/+i;F) = 
Ext(i^;+i; F;) which belongs toFE(A)\f by choice of lyi+i. Hence Xi+i satisfies (Hi) 
as required.] 

Let m := limi^oo d{Xi) G (N U {oo})'^. Since {A; I > 1} satisfies (i), there 
exists a unique graph morphism x : ^Ik.m A such that x{0,d{Xi)) = A; for aU 
ZeN\{0}. 

We have that r{x) — v by definition, so to see that x e vd{A;£), suppose 
that M e N'' with M < m. Let E E x{M)£. We must show that there exists 
N > M such that x{M, N) £ E. By definition of x there exists / > 1 such that 
M < d{Xi). If Xi{M, d{Xi)) belongs to EA, then we are done, so suppose that 
Xi{M,d{Xi)) ^ EA. By (S3), it follows that G := Ext{Xi{M,d{Xi)); E) G s{Xi)£, 
and hence that G = Ei^j for some j > 1- But then property (ii) ensures that 
Ap(ij j)+i(M, A^) £ E for some N, and it follows that x{M,N) G E a.s required. 

[Finaiij we must show that x ^ FA. Suppose for contradiction that x G FA. Then 
x{0, N) G F for some N, and it foUows from the definition of x that there exists 
I > 1 such that Xi{0, N) = x(0, A^) G F. Hence s{Xi) belongs to Ext{Xi]F). But for 
G G FE(A), we have GnA° = by dehnition, so s{Xi) G Ext(Ai; F) contradicts (Hi). 
Hence x ^ FA.] □ 

Corollary 4.10. Let (A, d) be a finitely aligned k-graph, and let Z C FE(A) he 
satiated. The vertex projections S£{v) are all nonzero. Moreover, if E G wA\ A*^ is 
finite, then Y[\£e(^£(''^) ~ ^sW^sW*) = if and only if E G £. 

To prove Corollary 14. 101 we make use of an equality established in 0: let (A, d) 
be a finitely aligned /c-graph, let {t\ : A G A} be a collection of partial isometries 
satisfying (TCK1)-(TCK3), let v be an element of A°, let F be a finite subset of 
vA, and let /i be an element of vA. Then 9 , Equation (3.4)] shows that 

(4.4) {l[itv-txtl))t^t;=t^(^ II (t.(^)-iaC))t;, 

\eE aeExt{fj.;E) 

with the convention that the empty product is equal to the unit of the multiplier 
algebra so that if Ext(/i; F) = then the right-hand side of (|4.4|l is equal to i^i* . 

Proof of Corollary \4.10[ Statement (1) of Lemma [4 . 71 shows that for v G A", there 
exists X G vd{A;£), and then S£(v)ex = e^ ^ 0. So S£(v) is nonzero, and the 
universal property of C*(A; £) then shows that S£{v) is nonzero. 

For the second statement of the Corollary, the "if direction is precisely (CK). 
For the reverse implication, suppose that F C vA but E ^ £. If E ^ FE(A) then 
there exists ^ G uA such that Ext(^;F) = 0. Equation 14 . 41 shows that 

seiO^siO* n (^^(") - «^ Ws£(A)*) - seiOssiO*, 

and hence YlxeE^^si''^) ~ ^sW^sW*) is nonzero by Remark 13.31 On the other 
hand, if F G FE(A) \ £, then statement (2) of Lemma f4.7l shows that there exists 
X G vd{A;£)\Ed{A;£). We then have nAeE('5'£(i^)-5'£(A)S'£(A)*)e^ = ^ 0, and 
then the universal property of C*{A;£) gives Ylx^si^si''^) " ^sWssW*) 7^ 0. □ 

Proof of Theorem \4./^ The "only if ' implication follows from Corollarv l4.1UI Equa- 
tion (|3.2|) and CoroUarv l4 . 1 Ul show that for F C A finite and (A,^) G HF s EF, 
we have Q{s£)^^^ = if and only if ^"^(A) := {v e A\ A^ : Xv e HF} belongs 
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to £. Hence for the "if direction it suffices to establish that if 0(i)5J^ = 0, tlien 
T^^{\) belongs to indeed, by (E3, it suffices to show that if T^'^(\) £, then 

So suppose rn^(A) ^ £. If T^^{X) ^ FE(A), then n.eTni^(A)(^s(A) - ^.C) ^ 
exactly as in the proof of CoroUarv lCTH On the other hand, if Tn^(A) e FE(A)\£:, 
then ni/eTni5(A)(^s(A) - tJl) 7^ by assumption. □ 

5. Constructing satiations 

In this section we show how to use Theorem 14. 21 to characterise the homomor- 
phisms of arbitrary relative Cuntz-Krieger algebras C*(A; £) which are injective on 
the core, and not just those for which £ is satiated. 

Definition 5.1. Let (A, d) be a finitely aligned fc-graph, and let £ C FE(A). We 

write £ for the smallest satiated subset of FE(A) which contains £, and we call £ 
the satiation of £. 

The idea is to show that for any £ C FE(A), we have C*(A;£) = C*(A;£). 
To this end we define maps S1-S4 on subsets of FE(A), and show that iterated 
application of these maps produces £ from £. 

Definition 5.2. Let (A, d) be a finitely aligned fc-graph, and for £ C FE(A), define 
= {F C A \ A° : F is finite, and there exists E e£ with E d F} 
T,2i£) = {Extifi; E):Ee£,^ie r{E)A \ EA} 
T,3{£) = {{A(0, nx) : Xe E} : E e £,0 <nx < d{X) for all X e E} 
U{£) = {(F \ F) U ( Uasf ^^a) ■.E^£,F^E, 

Fx e s{X)£ for aU XeF}. 

Lemma 5.3. Let (A, d) be a finitely aligned k-graph, and let £ C FE(A). Then 
£ C C FE(A) for 1 < i < A. Let {tx : X e A} be a relative Cuntz-Krieger 

{A;£)-family and let E £ for 1 < i < 4. Then Yixesi^riE) ^ ^a^a) ~ 0. 

Proof Let E £ £. We trivially have E G T,i{£). To see that E G ^2{£), note that 
r{E) ^ EA by definition, and E = Ext(r(£;); F). To see that E G E3(f ), just take 
nx := d{X) for all A G -E. Finally, to see that E G ^4,{£), take F = 9 C E. 

We will now establish that if {tx : A G A} is a relative Cuntz-Krieger (A; £)- 
family and E G ), then nAG£;(^'-(_E) - txt*x) = 0. 

If i = 1, then E = GUF for some G G £ and finite F C r{G)A, and Y[xGEi^r{E) — 

txtl)<nxeGiiriG)-t^tl) = 0- 

Hi = 2, then E = Ext(/i; G) for some G e £ and ^ G r{G)A \ GA. So multiply- 
ing H4.4|l by on the left and by t^ on the right gives 

n itr(E) ~ txtl) = n (Mg) - t.C))t^ = 0. 

Ae_E o-GG 

If i = 3, then F = {A(0, nx) : X £ G} for some G G £: and < tia < d{X) for 
each A G G. Since tj.(E) ~ ^A(o.riA)^A(o nx) — ^r{E) ~ t\tx ^'^^ A G i?, we then have 

n (*riE) - txt*x) < n (Ug) - t^t;) = 0. 
AGB /i6G 
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If i = 4, then E = G\G' U (UasG' ^'^'>.) some G e £, G' C G, and 
e s{X)£ for each A £ G". Lemma C.7 of [H] shows that for A £ G' , we have 

n (^Ki^) - ^a^a) = ( n (*r(E) - txti)) n ( n (^ks) - ^am^a^)) 

AGB AeG\G' AeG' neG'^ 

AeG 

It remains only to show that C FE(A). For this, first notice that E G ^i{£) 

implies that _E n A*^ = and that E is finite by definition of E1-S4. Now let 
{tx : A G A} be a relative Cuntz-Krieger (A; f )-family in which ty ^ for all 
w G A°; such a family exists by Corollarv l4.1QI Suppose that w G A° and that E is 
a finite subset of vA \ A" with nAe£;(^'' ~ ^a^a) ~ 0, and suppose for contradiction 
that E ^ FE(A). Then there exists /i G wA such that A™'"(/x; A) = for all A G 
Eg nation 14 . 41 gives t^t* Ylxesi^v — t\t*\) = tf^t*^, and hence i^t* = 0, contradicting 
tv for all w G A°. Since we have already established that if {t\ : A G A} is a 
relative Cuntz-Krieger (A;£)-family and E G then Yixesi^riE) ^ t\t*x) = 0, 

it follows that C FE(A) as required. □ 

Notation 5.4. We write E for the map i;4oi;3oS2oEi. For n G N and £ C FE(A), 
we write for 

n terms 
S o S o • • • o S(f ), 

and write for U,T=i 

Proposition 5.5. Let (A, d) fee a finitely aligned k-graph and let £ C FE(A). Then 
Y.°°{£) =£. 

Proof. The definitions of the maps S1-S4 show that ) C £ for all i, and hence 
that C £. Hence, it suffices to show that J:°°{£) is satiated. If G G 

and i? is constructed from G as in (SI), (S2) or (S3), then we have G G !]"(£) 
for some n G N, and then since we have £ C Si(f) for all i by Lemma 15.31 it 
follows that E G £"+i(£') C E°°(f) as required. If F G S°°(£), G C F, and 
Ga G s(A)E°°(£') for all A G G, then there exist n G N with F G S"(f ), and tt-a e N 
such that Ga G S"^ (^) for each A G A. Let N ;= maxjn, riA : A G G}. Again since 
Lemma [5.31 shows that £ C Si(f) for all i, we have that F and each Ga belong 
to J^^{£). The definition of E4 together with another application of Lemma [5.31 
shows that E G i:^+^{£) C E°°(£), and the proof is complete. □ 

Corollary 5.6. Let (A, d) be a finitely aligned k-graph, and let £ be any subset of 
FE(A). r/ien G*(A;£:) = G*(A;f;. 

Proof. An induction on n using the last statement of Lemma [K^ shows that if F G 
S"(£:), then n^ef (ir(F) - t^^t*^) = for all n G N. Hence U^^AtriF) - t^^t;) = 
for all F G £ by Proposition 15.51 It follows that every relative Cuntz-Krieger 
(A; f )-family is a relative Cuntz-Krieger (A; f )-family. On the other hand £ C £ by 
definition, so every Cuntz-Krieger (A; £)-family is trivially a relative Cuntz-Krieger 
(A; f )-family. The universal properties of G*(A;f) and G*(A;£) now show that 
the two algebras coincide. □ 
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6. Uniqueness theorems 

In this section we prove versions of the gauge-invariant uniqueness theorem and 
the Cuntz-Krieger uniqueness theorem for C*{A;£). 

Theorem 6.1. Let (A, d) be a finitely aligned k-graph, and let £ C FE(A) he 
satiated. Let {t\ : A G A} he a relative Cuntz-Krieger {A; £) -family in a C* -algehra 
B, and suppose that 

(1) t^^Q for all V G A°; 

(2) UxepiMF) - t^tl) ^ for all F e FE(A) \ £; and 

(3) there exists an action : T'^ — > Aut(i?) such that 9z{t\) = z'^^'^Hx for all 
zeT'' and Xe A. 

Then 7rf is infective. 

Proof. Theorem 14.21 and Conditions (1) and (2) guarantee that 7rf is injective on 
C*(A; S)'^. Assume without loss of generahty that B = C*{{t\ : A G A}). Since the 
polynomials are continuous on T*"', and since B = spaE{t\t*^ : A, /i G A} by (TCK3), 
we have that 9 is strongly continuous. Since irf is equi variant in 9 and 7, averaging 
over 9 gives a norm-decreasing linear map <I>| on B which satisfies $|o7rf = 7rfo$^. 
The result now follows from an argument identical to that of Proposition 4.1]. □ 

To state our Cuntz-Krieger uniqueness theorem, we first need to establish some 
notation. 

Definition 6.2. Let (A, d) be a fc-graph, and let x : i^k.d(x) A and y : ^k,d{y) 
A be graph morphisms. We say that a graph morphism z : i^k,d{z) ^ A is a minimal 
common extension of x and y if it satisfies 

(1) d{z)j = ina:^{d{x)j,d{y)j} for 1 < j < fc; and 

(2) ^|n,,,(,, = X and z\n,^^^^^ = y. 

We write MCE(a;,?;) for the collection of minimal common extensions of x and y. 

It turns out that to obtain a Cuntz-Krieger uniqueness theorem for relative 
Cuntz-Krieger algebras, the appropriate analogue of an aperiodic path is a path 
X G 9(A; £) such that 

(6.1) for distinct A,^ G Ar{x), we have MCE{\x, fix) — 0. 

Theorem 6.3. Let (A, d) he a finitely aligned k-graph and let £ C FE(A) he sati- 
ated. Suppose that (A, £) satisfies 

For all V G A*^ there exists x G vd{A; £) satisfying Ht).l|) . 

(C) and for all v d A^ and F G wFE(A) \ £ there exists 

X G ^^(A; £) \ Fd{A; £) satisfying (jO) . 

Let {t\ : A G A} he a relative Cuntz-Krieger {A;£)-family such that t^ ^ for all 
V G A°, and Ylxepi^riF) - txtl) ^ for all F G FE(A) \ £. Then irf is injective. 

The remainder of the section is devoted to proving Theorem 16.31 We first need 
some technical lemmas. 

Lemma 6.4. Let (A, d) he a finitely aligned k-graph, and suppose that x : ^k.d{x) ~* 
A is a graph morphism satisfying (|6.1|l . Suppose that \ ^ \i with s(A) = s(/l() = 
r{x). Then there exists ^ G such that 

nl^ < d{x) and A--(Ax(0, //x(0, = 0. 
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Proof. Suppose for contradiction that for all n £ N'' with n < d{x), we have 
A"""(Ax(0,?i),//x(0,7i)) ^ 0. 

For each i G N, define n{i) e N'^ by n{i)j :— mm{d{x) j , i} . By assumption, 
there exists (a^, Pi) £ A'"™(Aa;(0, n{i)), ^ix{0, n{i))) for each i G N; since A'"™(A, n) 
is finite, there must exist a pair (?7i,Ci) belonging to A™'"(A,/i) and an infinite 
subset /i C N such that for all i E Ii, 

(Ax(0,n(i))a,)(0,rf(A) Vd(/i)) = Ar/i = Ki- 
Set ii := min/i. For each j g Ii with j > ii, we have 

(Aa;(0, n{j))aj) (O, d(Aa;(0, n{ii))) V d(/i2:(0, n(n)))) 

= (Ax(0, (O, (d(A) V d{^i)) + n(zi)) 

G MCE(Ax(0,n(u)),^a;(0,n(ii))). 

Since MCE(Ax(0, n{ii)), iix{0, n{ii))) is finite, there exists a pair (772, C2) belonging 
to A™™(Ax(0, n{ii)), ij,x{0, n{ii))) and an infinite subset I2 C Ii\ {ii} such that for 
each i € I2, we have 

{XxiO, n{j))aj) (0, (d(A) V difi)) + n(i)) = A.t(0, n{ii))rj2 = ^^^(0, n(ii))C2. 

Since /2 C /i, a straightforward calculation using the fact that Ax(0, ?^(^l))?72 is an 
initial segment of Aa;(0, n{i))ai for any i £ I2 shows that 

(Ax(0, n(n))?72)(0, d{X) V = A771 = Ki- 

Set 12 := min/2. Iterating this procedure, we obtain a sequence 

{ai Ax(0,n(ii))?7(+i : / G N} 

such that (i(cr() = {d{X) V + and cr;+i(0, d{(Ji)) = ai for all L There is a 

unique graph morphism y ; ^k.d{y) ~* such that 

d{y) = lim (d(A) V + n(i/) = d{\x) V 

and j/(0, dCo";)) — '^i f^'' ^-l^ ^- We then have 
2/(0, d(A) + nin)) = a,(0, d(A) + n{ii)) 

= (Ax(0, n(iO)?7i+i) (0, d(A) + n(iO) = Ax(0, n{ii)). 

Since it follows that y\n^_^^^-,+^^,., = Aa;. Similarly, y|f2fc,rf(^)+^(,) = A^a;. 

It follows that y G MCE{\x, fxx), contradicting □ 

Lemma 6.5. Let (A, d) &e a finitely aligned k-graph, let £ C FE(A) be satiated, 
and suppose that F G FE(A) \ £. Let x G riF)d{A;£) \ Fd{A;£), and let n G N*= 
with n < d{x). Then Ext(a;(0, n); i^) G FE(A) \£. 

Proof. By Lemma we have Ext(a;(0, n);F) G FE(A). Suppose for contradiction 
that Ext(a;(0, n); F) G £. Since x G d{A;£), there exists m > n such that m < 
d{x) and x{n,m) G Ext(x(0, 71); i^). So there exists A G and a G s(A)A such 
that {a,x{n^m)) G A'"'"(A, x(0, n)). But then x(0, m) = x{0,n)x{n,m) = Aa, 
contradicting the assumption that x does not belong to Fd{A;£). □ 

Corollary 6.6. Let (A, d) be a finitely aligned k-graph, let £ C FE(A) be satiated, 
and suppose that F G FE(A) \ £. Let x G r{F)d{A;£) \ Fd{A;£), and let n £ N'' 
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with n < d{x). Let {tx : A G A} be a relative Cuntz-Krieger {A;£)-family such that 
ty^O for all V e A°, and U\eFitr{F) - t\tl) ^ for all F G FE(A) \ £. Then 

Y[ itr{F) ~ txt*x)txi0,n)t*x(0,n) = tx{0,n) ( Y[ i^xin) - tptpfj C(0,n) ' 

XeF /3eExt(a;(0,n);F) 

and in particular is nonzero. 

Proof. The displayed equation is an instance of (|4.4II . Lemma l().5l ensures that 
Ext(x(0,n);F) G FE(A)\£:, and then Ut3GE^t{x{o,ny,F)i*x(n) -tfjtl) ^ by hypoth- 
esis. □ 

Lemma 6.7. Let (A, c?) be a finitely aligned k- graph, letS C FE(A) be satiated, and 
suppose that {A,£) satisfies condition Let {t\ : A G A} be a relative Cuntz- 

Krieger (A; 8) -family such that t^ ^ for all v G A", and Y\\^p{tr(F) ~ ^a^a) 
for all F G FE(A) \ £. Let 7rf be the representation of C*{A\£) determined 
by 7rf(s£:(A)) = tx. Let a G span{s£(A)s£:(^)* : A,^ G A} C C*{A;£). Then 

\\4i'^Ham<\\4i<^)\\- 

Proof. Express a — "^x ^eUE '^^,p-^£W^£(P')* some finite E d A, and express 
= E(A.,.)enBx.,,n£;^A,M0(s£)A,M; so we have 

irfia)^ J2 ax.,^txt; and ($^(a)) = J] bx.Mt)^,- 

\,fienE (\,ii)&nExa,snE 

Since the Q{t)^^ are matrix units, there exists n in d(nE) and v G s{IlE n A") 
such that 

Ikf (^^(a))!! = II ^ bx,Mt)Z 

\,fj.e{nE)vnA^ 

Write rns(„, for T^^{X) where A G {IlE)v D A", so 

Tn^(ri, w) = {i/ G A \ A" : Ai/ G n£; for any A G iUE)v n A"}. 

Equation H^^.l|l ensures that is well-defined. If T^^{n,v) belongs to £, then 
we must have $'''(a) = in which case the result is trivial. So suppose that 
rn^(n, v) ^ £. We claim that there exists x G vd{A; £)\T^^{n, v)d{A; £) satisfying 
(inUl). To see this, note that if T^^{n,v) G FE(A), then such an X exists because 
{A,£) satisfies condition 10, whereas if T^^{n,v) ^ FE(A), then there exists 
CT G wA with Ext(cr; T^^(n, w)) = 0, and condition Q gives x' G s{<j)A satisfying 
ijOJ; it is then easy to check that x :— ax' also satisfies (jfi.lll and does not have 
an initial segment in T^^{n, v). 

For aU A G HE with d{X) < n, fi £ {IlE)s{X) with ^ \ and v G s(A)A such 
that \v G (ni?)w n A", the factorisation property ensures that \v ^ jjLv. Hence 
Lemma 16.41 shows that there exists n^^ G N'^ with < d{x) such that 

A"""(Ai.x(0,n-,_^J,A^:.x(0,n^,^^J) = 0. Define 

N Vi"A.,p. : A, M e HE, d{X) ^ d{p), \v G {nE)v n A"}. 

Since each < d{x), we have N < d{x), and for each A, fi, v as above, we have 

that A™'^(Ai/a;(0, Af),Aii'a;(0,7V)) = 0. 
Define projections P\ and P^ by 

and P^:= ^ iAx(o,JV)iL(o,7V)- 
Ae(n_E)«nA" Ae(n_E)DnA" 
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We have Pi^f (<i>^(a)) = Ex,^einE)vnA^ KMt)'^''^ and hence ||Fi7rf (<i>^(a))|| = 
|Kf($^(a))||. For X,a g inE)vnA", we have Cx(o,jv)^a = ^a,AC(o.JV) by (TCK3), 
and so for A, e (n£')u n A", we have 

= iAa;(0,7V)^K(0,Ar) ( i^v ~ 't'^K)jix{0,N)t%{0,N) 

= t\xiO.N)(^ Y\_ tx{N) - tpt*0jtl,x{Q,N) 

/3GExt(a;(0,Af);Tni5(„,i,)) 

by Corollary 16. 61 CoroUarv 16 . 61 also shows that this last expression is nonzero. For 
A e (n£;)i;nA", we have txx{o.N) S A"+^, and it follows that for A, ^ G [nE)vr\K'\ 
we have iAa;(o,JV) V(o,JV) = 5\,fitx(n)- Hence 

{^2e(t)n,^P2:A,A*e(nS)i;nA"} 

is a collection of nonzero matrix units, and compression by P2 therefore implements 
an isomorphism of M^^{n,v). It follows that 

||P2(Pi7rf (a>^(a)))P2|| = llPi^f (ci>'^(a))|| = \\4 i'^'' {a))\\. 

On the other hand, we have ||P2(Pi7rf(a))P2)|| < ||7rf(a)|| because Pi and P2 
are projections. Thus, the proof of Lemma I^TI will be complete if we can establish 
that P2(Pi7rf (a))P2) = P2(Pi7rf ($'^(a)))P2). To do this, it suffices to show that if 
A,Ai e n^; with d{\) ^ d{p) and s(A) = we have P2{Pit\tl)P2 = 0. To see 
this, fix A, /i G HE with d{\) ^ and s(A) — s{ii), and calculate 

P2PitAi;p2 = P2( *^-( n (i.M -i.'C' ^2 

Aiye(n_B)t)nA" Ai^o-'enB 

d(CT')>0 

Xue(nE)vnA" Xi^a-'enE 

d(cr')>0 

because (TCK3) ensures that the projections {^a^a : A G A} pairwise commute. So 
it suffices to show that Pz^Ai/iJli/Pj = for aU v such that Xv G {IlE)v D A". Fix 
such a I/. We have that cr, r G A" implies = '5cr,T^s(cr) by (TCK3). It follows 
that for a G (nE)v n A", we have 

Ca;(0,A')^Aiy = ^i(0,A')C*Ajy = (^ct, A;/C(0,Af) ■ 

Consequently, P2tAi. = tx^.j;(o.N)tl(^o,N)- Hence 

P2tXvt*^uP'2 — *Ara(0,Af)C(0,Af)^Mf ^2 

= <Ai/a;(0,JV) ^ ^Jli/a;(0,JV)*Ta;(0,JV)ira;(0,JV) ■ 

Te(n£;)unA" 

Since ^ c?(A), we have d(fih') 7^ d{Tiy), and hence /ii/ ^ t;^ for each r G 

(n£;)wnA". it follows that A'"'"(^i/a;(0,iV),Tt/a;(0,iV)) = for all t G (HP)wnA" 
by our choices of x and N. Hence the final line of the above calculation is equal to 
zero by (TCK3), proving the Lemma. □ 
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Proof of Theorem, \6.!A Lemma Ifi . 71 shows that the formula 

extends to a norm-decreasing linear map <&* on irf {C* {A; £)) . Replacing with 
<i>* in the proof Theorem 16 . II now establishes the result. □ 
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